#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
//树状数组一般可以用于;
//单点修改，区间求和
//求逆序列对
const int MAXN=1050;
int A[MAXN];
int C[MAXN];
//lowbit(x)表示x的二进制的最后一个1以及后面的0所组成的数值
int lowbit(int x){
	return x & -1*x;
}
//区间求和操作
int sum(int x){
	int ret=0;
	while(x>0){
		res+=C[x];
		x-=lowbit(x);
	}
	return ret;
}
//元素Ai增加d
void add(int x,int d){
	while(x<=n){
		C[x]+=d;
		x+=lowbit(x);
	}
}
int main(void){
	memset(A,0,sizeof(A));
	memset(C,0,sizeof(C));
	//初始化清零后执行n次add操作，即构造一个二叉索引树
	//代码省略
}
